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LARGE VALUES OF L(l,x) FOR fc-TH ORDER CHARACTERS x 
AND APPLICATIONS TO CHARACTER SUMS 

YOUNESS LAMZOURI 


Abstract. For any given integer k > 2 we prove the existence of infinitely many q 
and characters x (mod q) of order k, such that |L(l,x)| > (e 7 + o(l)) loglogq. We 
believe this bound to be best possible. When the order k is even, we obtain similar 
results for L{ l,x) and L(l,x£) where x is restricted to even (or odd) characters of 
order k, and £ is a fixed quadratic character. As an application of these results, we 
exhibit large even order character sums, which are likely to be optimal. 


1. Introduction 

Dirichlet characters of a fixed order appear naturally in many applications in number 
theory. The quadratic characters have been extensively studied, due in large part to 
their connection to fundamental arithmetic objects including class numbers and ranks 
of elliptic curves. By contrast, higher order characters have received considerably less 
attention up until very recently, when Granville and Soundararajan [13] proved the 
remarkable result that the classical Polya-Vinogradov inequality can be improved for 
characters of a fixed odd order. Other notable work on higher order characters include 
the results of Baier and Young [T] on large sieve inequalities and moments of Dirichlet 
L-functions attached to cubic characters, which build on previous work by Heath-Brown 
[13] on cubic symbols; the large sieve inequalities for quartic characters by Gao and Zhao 
[ 8 ]; and the work of Blomer, Goldmakher and Louvel [3] on large sieve inequalities and 
double Dirichlet series associated with certain higher order Hecke characters. 

The connection between Dirichlet characters and class numbers was discovered by 
Dirichlet in 1839, who established a formula that expresses the class number of a qua¬ 
dratic held Q (Vd) in terms of L(l,Xd), the value of the corresponding Dirichlet L- 
function at 1, where Xd ( 7 ) is the Kronecker symbol. Motivated by Dirichlet’s class 
number formula, Littlewood [15] studied how large can L( 1, X ) be, in terms of the con¬ 
ductor of x- Assuming the Generalized Riemann Hypothesis (GRH), Littlewood proved 
that for any non-principal primitive character x (mod q), one has 

( 1 . 1 ) \L(1, x)| < (2e 7 + o(l)) log log q. 
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On the other hand, under the same hypothesis, Littlewood [15] showed that there exist 
infinitely many fundamental discriminants d (both positive and negative) for which 

(1.2) L( 1, Xd) > (e 7 + o(l)) loglog \d\. 

This omega result was later established unconditionally by Chowla [6]. 

To understand which of the bounds (II.ip or (11.21) is closer to the maximal values of 
L(l,Xd), Montgomery and Vaughan [T7] constructed a probabilistic random model for 
these values and made several conjectures on their distribution. Most of these conjec¬ 
tures were subsequently proved by Granville and Soundararajan m- Among their re¬ 
sults, Granville and Soundararajan obtained an asymptotic formula for the distribution 
function of L(l, Xd), showing that the tail of this distribution is double exponentially de¬ 
creasing. In particular, their work gives strong support to the conjecture that Chowla’s 
omega result (II . 2[) corresponds to the true nature of extreme values of L(l, Xd )■ In [12] . 
Granville and Soundararajan proved similar results for the distribution of the values 
|L(l,y)| as x varies over the non-principal primitive characters modulo q with q < Q. 
Their results give very solid evidence for the following widely believed conjecture. 

Conjecture 1.1. Let Q be large. Then 

max max |L(1, yj| = (e 7 + o(l)) log log Q. 
g<Q XtAo (mod q) 

X primitive 

Despite all the progress made on L(l, Xd ), very little is known on the values of L(l, x) 
for higher order characters y. The main difficulty is that, unlike the quadratic case where 
one is equipped with the powerful law of quadratic reciprocity, higher reciprocity laws 
for fc-th order symbols are not easy to apply to Dirichlet characters of order fc. 

In this paper, we exhibit large values of |L(l,y)| for fc-th order characters y. We 
also apply our work to improve recent results of Goldmakher and the author [TO], and 
Bober [T] , by obtaining lower bounds for even order character sums, which are likely to 
be optimal. Our first theorem extends Chowla’s omega result (1 1.2 j) to characters of any 
given order fc. In view of Conjecture 11.11 we believe our bound to be best possible. 


Theorem 1.2. Let fc > 2 be fixed, and Q be large. There exists a constant c*, > 0 for 
which there are at least Qexp(—cy log Q/log log Q) primitive characters x of order k 
and conductor q < Q, such that 

\L(l,x)\ > e 7 log log Q + 0^(1). 


Let x (mod q) be a primitive character. An important quantity attached to y is 


M(y) := max 

X 


n<x 
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This character sum has been extensively studied over the past century. The first non¬ 
trivial bound on M(yj, proved independently by Polya [20] and Vinogradov [21] in 
1918, asserts that 

M{x] <^y/q\ogq. 

This upper bound remains the strongest known outside of special cases. However, con¬ 
ditionally on the GRH, Montgomery and Vaughan [16] proved that 


(1.3) 


M{x) < y/gloglogg. 


Recently, in a groundbreaking paper [13], Granville and Soundararaj an improved both 
the Polya-Vinogradov inequality and the Montgomery-Vaughan GRH bound for char¬ 
acters of a given odd order. More precisely, they showed that if g > 3 is an odd integer, 
and x (mod q) is a character of order g, then 


(1.4) 


Mix) < 


y/qilogq) 1 5g 
\Ml(log log q) 1 -^ 


unconditionally, 
under GRH, 


for some S 9 > 0. These bounds were subsequently sharpened by Goldmakher [9]. 

The situation for even order characters is completely different. Indeed, an old result 
of Paley [19] asserts the existence of an infinite family of quadratic characters y (mod q) 
for which 


(1.5) 


M(x) » v^kiglog?, 


showing that the Montgomery-Vaughan bound (11.31) is sharp in this case. This was 
extended to characters of a given even order by Granville and Soundararaj an ra under 
the assumption of GRH. Recently, Goldmakher and the author urn obtained this result 
unconditionally. 

Granville and Soundararaj an ra also refined the GRH bound of Montgomery and 
Vaughan (11.31) for all characters y (mod q). More specifically, assuming the GRH, they 
showed that 



+ o(l)^ yd/log log q if y is odd (that is y(—1) = —1), 
+ o(l) ) y/gloglog q if y is even (that is y(—1) = 1). 


( 1 . 6 ) Mix) < 


Similarly to the case of L(l,y), Granville and Soundararajan 
GRH bounds (11.61) are off by a factor of 2. Namely that, 


conjecture that the 


Conjecture 1.3. Let q be large, and y be a primitive character (mod q). Then 


(1.7) 


Mix) < 


7T 


-b o(l) xfq log log q if x is odd, 


—J= + o(l)J y/q log log q if X is even. 
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In a recent work, Bober, Goldmakher, Granville and Koukoulopoulos [5] studied the 
distribution of large values of M (y) as X varies over non-principal primitive characters 
modulo q , where q is a large prime. In particular, their results give strong support to 
Conjecture 11.31 

In the other direction, Bateman and Chowla [2] improved Paley’s result (1 1.5 1) . by 
establishing the existence of infinitely many q and odd quadratic characters y (mod q) 
such that 

M{x) > (^ + 0 ( 1 )^) y/Q lo g log q- 

In view of Coniecture ll.31 this bound is likely to be best possible. When k > 4 is an even 
integer, Goldmakher and the author [10] extended Paley’s construction to characters 
of order k. More precisely, they showed that there are infinitely many q, and even 
characters y (mod q) of order k such that 

Mix) > ^^= + o(l)^ a/? log log q, 

where p k is the smallest prime such that p k = k + 1 (mod 2k). Since p k > k , this 
bound decreases as the order increases. Bober [I] subsequently obtained the same result 
using a different approach. As Bober notes that, this leaves open the possibility that 
for any e > 0 there exist (large) even k such that all characters of order k satisfy 
Mix) < eyd/loglogg. We resolve this matter, by exhibiting values of M(y) for even 
and odd characters y of a fixed even order k , that are as large as the conjectured bounds 

(IQ- 


Theorem 1.4. Let k > 2 be a fixed even integer. There exist arbitrarily large q and 
odd primitive characters y (mod q) of order k, such that 

Mix) - q- 

Moreover, there exist arbitrarily large q and even primitive characters y (mod q) of 
order k, such that 


Mix) > 


—-j= + °( 1 )J V? log log g. 


In order to establish this result, we relate M(y) to L(l, y) via the following bounds, 
which are valid if the order of y is even 


( 1 . 8 ) Mix) > { fa 

IhT 


|£(1, x)l 
l( l,y 


if y is odd, and has even order, 
if y is even, and has even order, 


where (^) is the Legendre symbol modulo 3. When y is even, this bound is proved in 
Section 4 of [5j. When y is odd, the corresponding bound follows from the pointwise 
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estimate (see for example Theorem 9.21 of [18| ) 

]T X (n) = (2 - x (2))lhll(Lx), 

ZJ 17[ 

n<q/2 

where t(x) is the Gauss sum associated to y, which satisfies |t(x)| = y / q . 

Now to obtain Theorem 11.41 it remains to produce large values of |L(l,y)| for odd 
primitive characters x of even order k, as well as large values of |L (l, x ( 3 )) | f° r even 
primitive characters x °f order k. Unfortunately, our construction in Theorem 11.21 does 
not allow us to restrict to odd or even characters, or to twist by ( 3 ). Instead, we use 
a different construction based on twisting a family of quadratic characters by a single 
specific character of order k , so that these twists also have order k , since k is even. We 
prove 

Theorem 1.5. Let k > 2 be a fixed even integer and 5 € {1,-1}. Let £ be a primitive 
real character of conductor i. Then, there are at least QV 3 +o(i) primitive characters x 
of order k and conductor q < Q such that y(—1) = 5 and 

|£(l,mi>^moglogQ + 0 ( (l). 

Using the bounds (1 1. 8 [) . we deduce Theorem 11.41 from Theorem 11.51 bv taking £ to 
be the principal character if x is odd, and £ = ( 3 ) if y is even. 

2. Large values of |L(l,y)| for characters y of order k\ Proof of 

Theorem 11.21 

Our construction in Theorem 1 1 . 21 relies on primitive characters y of prime conductor 
q. In this case, if y has order k then q = 1 (mod k ). We first prove that there are 
exactly tp(k) such characters modulo q. Here and throughout we let £*, := exp (yp). 

Lemma 2.1. Let k >2 be an integer. For any prime q = 1 (mod k), there are exactly 
(f{k) primitive characters of order k and conductor q. 

Proof. Let g be a primitive root modulo q. Since any primitive character is completely 
determined by its value at g, we deduce that if y is primitive and 

( 2 . 1 ) x(g) = (C k) a , for some (a, k ) = 1 , 

then y has order k. Moreover, any character y of order k and conductor q has to satisfy 
(12. ip . Finally, note that there are exactly ip{k ) such characters. □ 

For any prime q = 1 (mod k ), we let g q be the smallest primitive root modulo q. We 
define fig to be the primitive character modulo q such that 

(2-2) if q (g q ) = Cfc. 

Note that if q has order k. Using these characters, we are going to construct a family of 
primitive characters of order k , which shall be used in the proof of Theorem 11.21 
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Lemma 2.2. Let k > 2 be an integer, and m = qiq 2 where q\ ^ q 2 are primes such 
that qi = q 2 = 1 (mod k). Then 

'tpm := '0giV’g2 

is a primitive character of order k and conductor m. 

Proof. Since q± and q 2 are coprime, then is primitive and has conductor m. Moreover, 
and have order k and hence the order of divides k. Therefore, to show that 
has order k , it suffices to find a integer n such that /> m (n) = C k■ Now, let g be the 
smallest primitive root modulo q\ , and a be a solution to the following linear congruence 

aq 2 =g~l (mod qi). 

Letting n = aq 2 + 1 and using 02.21) we derive 

iW = +!) = C k, 

as desired. □ 


Let T k (Q) be the set of characters i( m indexed over the integers m = q±q 2 , where 
q\ , q 2 are primes such that \[Q < qi < q 2 < 2 y/Q and q\ = q 2 = 1 (mod k ). Then, it 
follows from the prime number theorem in arithmetic progressions that 

'^ W)l oJr 

In order to obtain large values of L(l, %), a general strategy is to construct characters 
X such that x(p) = 1 f° r all the small primes p , typically up to the logarithm of the 
conductor of X- Using a judicious application of the pigeonhole principle we prove that 
there exist many characters in J-'fc(Q) with this property. 


Lemma 2.3. Let k > 2 be a fixed integer. There exists a constant > 0 (depending 
only on k) for which there 


» Q exp 


/Jog Q_\ 
V log log Q/ 


characters G Tk{Q) such that = 1 for all primes p < logQ- 


Proof. Let pj denote the j-th prime and pi be the largest prime below logQ. Note that 
£ = 7r(log Q) ~ log Qj log log Q. Let 

u k = {Cfc : 0 < a < k - 1} 

be the set of k-th roots of unity, and 

A = {v = J,..., vf) such that Vj G Uk for all 1 
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Note that |+l| = k e . For any v G A we define Sq(v) to be the set of primes q in 
(y/Q, 2 y/Q) such that q = 1 mod k and ip q (pj ) = Vj for all 1 < j < l. By the prime 
number theorem in arithmetic progressions we have 


EIWI = 7r ^2 a/Q, k, 1^ -7T (\/g,/c, l) ~ 
vgA 


‘lyfQ 

<p(k) log Q' 


Therefore, one has 

max \S Q (v)\ > 


XQ 


vgA 


fc^+Mogg 


» y/Q 


exp 


c k log Q \ 

2 log log QJ ’ 


for some positive constant c*, > 0. Let v max be such that 


max |£q(v)| = |5 Q (v r] 

vGA 


Note that if q\ / q 2 are both in 5q(v m ax ) then ip qi ip q2 (pj ) = 1 for all 1 < j < 0 Finally, 
the number of characters ip m G Tk(Q) such that m = q\q 2 and gi, q 2 G Sg(v max ) equals 


|S Q (v max )| 


Qexp 




logQ \ 

log log QJ ’ 


as desired. 


□ 


The second ingredient in the proof of Theorem 11.21 is to approximate L( l,y) by 
a short Euler product. Using zero density estimates together with the large sieve, 
Granville and Soundararajan [IT] proved that this can be done for almost all primi¬ 
tive characters x (mod q) with q < Q. More precisely, they established 


Proposition 2.4 (Proposition 2.2 of [XT] ). Let A > 2 be fixed. Then, for all but at most 
q2/a+o{i) p rvrm f /lve characters x (mod q) with q < Q we have 


Hhx)= n 

p<hogQ) A 


1 - 


x(p) 

V 


-1 


1 + 0 


—-— ) 

log log QJ 


Let z = 
note that 



(lo g g) A for some A > 2, and y < (logg) be a large real number. Then, 




+MV 1 exp ( w LM + 0 ( | )) 
v J V,+, p KVy^yJJ 


By Lemma [2.31 there are at least Q 1+o( U characters ip m G T/Q) for which the product 
rwi — ipm ip) / p) 1 is as large as possible. The third and last ingredient in the proof 
of Theorem 11.21 is the following proposition which gives an upper bound for the 2k-th 
moment of 'Yh y<p<z ipm{p)/V over the characters ip m G J-"k(Q), uniformly for k in a large 
range. In particular, we shall later deduce that with very few exceptions in Tj/Q), the 
prime sum ^2 y<p<z ipm{p)/P is small. 
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Proposition 2.5. Let k > 2 be a fixed integer, and k < y < (logQ) A be a real number 
where A > 2 is a constant. Put z = {\ogQ) A . Then, for every positive integer r < 
logQ/(3Ak 2 log log Q) we have 


_ E 

1pm£'7~k i.Q') 


E 

y<p<z 


^m{P ) 
V 



+ Ql-l/(4k)_ 


To establish this result, we shall use the following large sieve inequality over k-th 
order characters, which is due to Elliott [7j. 


Lemma 2.6 (Lemma 33 of [7j). Let k > 2 be a fixed integer, and {A n } n >i be a sequence 
of complex numbers. Then 


E 

p<Q x 

p= 1 (mod k) 


E* 

(mod p ) 


X nX(n) 

2 

Q 

^ ^ A ri A m 

n<H 


m,n<H 
_1 

mn —a 


+ H k Q l ~ 2/{ - k+1) 



where the sum > is confined to characters of order k modulo p for each prime 

< ^ X (mod p) 

modulus p, and a is an algebraic integer of the cyclotomic field K = Q (£ k ). 


Remark 2.7. If the sequence \ n is supported only on integers n which are coprime to k 
(that is \ n = 0 for all (n, k) > 1), then one might replace the condition mn k ^ 1 = a k by 
mn k ~ l is an integral fc-th power (i.e. one might take a G N). To see this, put M = mn 
and let M = pf 1 ■ ■ ■ pf l be its prime factorization in N. If M = a k for some alegbraic 
integer a of K then we must have for some algebraic integers di,..., of K. 

Moreover, since pj \ k, then pj is unramified in K, and hence we must have k\a,j for all 
1 < j < l, which implies that M is an integral k-th power. 


Proof of Proposition HOI First, observe that 


where 

(2.3) 




E 

y r <n<z r 


b r (n)ifi m (n ) 
n 


br(n ) := X - 

y<pi,...,p r <z 

Pvp r =n 


Note that 0 < b r (n) < r\. Moreover, b r (n) = 0 unless n = pf 1 ■ ■ ■ pf s where y < p\ < 
p 2 < ■ ■ ■ < p s < z are distinct primes and Q(n) = + • • • + a s = r (where Ll(n) is the 

number of prime divisors of n counting multiplicities). In this case, we have 


b r {n) = 


(2.4) 


r 

OL\ 5 • • • 5 
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Using this formula, one can easily deduce that if ri\ and n 2 are positive integers with 
f2(ni) = r\ and hi (77-2) = r 2 then 


(2.5) 


b ri+r2 (nrn 2 ) < ( )b ri (n 1 )b r2 (n 2 ). 


Recall that for all Tj) m G T k (Q), there exist primes a JQ < qi < q 2 < 2^/Q such that 
qi = q 2 = 1 (mod fc) and m = q\q 2 . In this case we have 7jj m (n) = , i/} qi (n)'i/> q2 (n). 
Therefore, we have 


( 2 . 6 ) _ £ 

Pm£^(Q) 

We define 


E 

y<p<z 


V’m(p) 


P 


2 r 


< 


E E 

qi<2y/Q q 2 < 2 y/Q 

qi=l mod k (72=1 mod k 


E 

y r <n<z r 


( n ) 


n 


ip q2 [n) 


An. — 


b r (n)i> qi (n) 


n 


Since y > k then b r (n ) = 0 if (n, fc) > 1. Therefore, it follows from Lemma 12.61 and 
Remark 12.71 that 

- 2 

b r (7i)i> qi (n) 


E 


q2<2VQ 

<72=1 mod k 


E 

y r <n<z r 


n 




E 


b r (ni) b r (n 2 ) ip qi (ni) ip qi (n 2 ) 


y r <n\,n2<z r 
nirij -1 is a k-th power 


nin 2 


+ Ei(Q), 


E 


b r (ni)b r (n 2 ) 


y r <n\,n,2<z r 
run *- 1 is a fc-th power 


7ii n 2 


+ Ei (Q), 


(2.7) « fc Q 1 ' 2 

Q 1/2 

where 
(2 ' 8) 

E^Q) ^ z rk Q 1/2 ~ I/(t+1) ( Y, « s’’ t 0 1/2_1/( ‘ +1> ( E “ ) «<2‘ /2 

\y r <n<z r ^ ) \y<p<z ^ J 

Next, we bound the main term on the right hand side of (12.7ft . Let ni and n 2 be positive 
integers such that O(ni) = 0(n 2 ) = r and put d = (ni,n 2 ). Also, put ri\ = dm,\ and 
n 2 = dm 2 . Since nin^ -1 is a fc-th power then both rri\ and m 2 are fc-th powers since 
(mi,m 2 ) = 1. Let mi = £\ and m 2 = i 2 , and put s = 0(£i). Since O(ni) = 0(n 2 ) = r, 
then 0 (^ 2 ) = s and 0(d) = r — ks. Therefore, by (12.5p we obtain 

2 


- 1/(4 k) 


(2.9) 


b r (7i 1 )b r (7i 2 ) < ( ) b ks (l\)b ks (£ k 2 )b r _ ks (d) 2 


< 


(r!) 


M 2 


(fcs)! 2 (r — ks)\ 


b ks (£ k i)b ks (£ k 2 )b r . ks (d), 
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since b t (n) < t\ for any positive integers t and n. Furthermore, by (12. 5 p together with a 
simple inductive argument we derive 


^ ( ks )K n,\k / (M ! , 


< ^-rb a (£i) for i = 1,2. 
(s!) fe si 


Inserting this estimate in (12. 9 p yields 

b r (ni)b r (n 2 ) < ks y b s (£i)b s (£ 2 )b r - ks (d) < H )b s (£ 1 )b s (£ 2 )b r _ ks (d), 


since (/is)! > (2s)! > (s!) 2 . Thus we deduce 

( 2 . 10 ) 


E 


6 r (ni)6 r (n 2 ) 


y r <n\,ri2<z r 
nin ^ 1 is a fc-th power 


nin 2 


< r! J2 

0 <s<r/k 

= r\ 

0 <s<r/k 


r 

ks 


r 

sk 


E 


br—ks (^) 

~~dT 


E 


b,(t) 

£ k 


r—sk 


2 s 


E 

\y<p<z 


pz 


E 

\y<p<z 


pK 


since 


E 


bt{n) 


rr 


E y 

\y<p<z ^ 


Furthermore, since k > 2 then for any positive integer n, the Euclidean norm in M" is 
larger than the /e-norm. Therefore we have 


E y 

\y<p<z ^ 


1/fc 


< 


p 2 

\y<p<z 


1/2 


Inserting this bound in (12. 10p yields 


E 


b r (ni)b r {n 2 ) 


y r <ni,n2<z r 
nirij 1 is a fc-th power 


nin 2 


s 2 ’ ri ( E ? 


\y<p<z 


Combining this bound with equations (12.61) , (12.7p and (12.8p completes the proof. 


□ 


We are now ready to prove Theorem 11.21 

Proof of Theorem ! Tjj . Let z = (logQ) 5 , and 2 < y < (log Q) 3 ^ 2 be a real number to be 
chosen later. Then, by Proposition 12.41 it follows that for all but at most Q 1//2 primitive 
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characters y (mod q) with q < Q we have 

( 2 . 11 ) 

i(i,x)=nf 1 -—v'li+o 


p<z 


p 


log log Q 


np 

p<y 


x(p) 

P 


-l 


exp ( £ hh 1 + 0 


\y<p<z 


p 



f-U + 1 


V log log Q A fy^ogy 


by the prime number theorem. 

Furthermore, taking r = [logQ/(15A; 2 log log Q)] in Proposition 12.51 we obtain that 
the number of characters G Tk{Q) such that 


E 

y<p<z 


tMp) 


p 


> 


log log Q 


IS 


( 2 . 12 ) 


< Q 


f 4r(log log Q)' 


( log Q log log Q \ r 
Wylogy ) ’ 


V y log y 

since ^2 y<p 1/p 2 E 2/ylogi/ by the prime number theorem. 

On the other hand, it follows from Lemma [2.31 that for some constant Ck> 0, there 
are at least Q exp(—Ck log Q/ log log Q) characters 'ipm G J^kiQ) for which ijjm(p) = 1 for 
all primes p < log Q. Choosing y = bk log Q for some suitably large constant bk > 0 
we deduce from (12. lip and (I2.12p that there are at least Q exp(—2c*, log Qj log log Q) 
characters i\) m G FkiQ) for which ^ m (p ) = 1 for all primes p < logQ, and such that 
(12. lip holds and 


E 

y<p<z 


V’m(p) 


P 


< 


log logQ 


For these characters -0m, we have by (12. lip that 


exp 


L(i,0 m )= Yl 

p<logQ 

= e 7 log log Q + O fc (l), 


1 

1 - - 
P 


-l 



1 + 0 


log log Q 


as desired. 


□ 


3. Large values of |L(1,xOI for even order characters y: Proof of 

Theorem 11.51 

It follows from Lemma 12.31 that there is a character if} of order k and large conductor 
m = q\q 2 where q± and q 2 are primes, such that 'ip(p) — 1 for all primes p < (logm)/2. 
In order to prove Theorem 11.51 our construction involves the characters V’Xd, where d 
ranges over a certain family of fundamental discriminants. To exhibit large values of 
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L(l,ipXdOi we first prove that for many of these fundamental discriminants d we have 
Xdip) — €(p) for ah the “small” primes p. 

Proposition 3.1. Let 5 = ±1, Q be large and 2 < y < logQ be a real number. Put 
P(y) = n„<„ p. Let e(p) = ±1 for each prime p. Then there are 

Q 

3> ——— 

2 7r ^l log y 

fundamental discriminants d = 1 (mod 4) such that 0 < 5d < Q, ( d,P(y )) = 1 and 
Xd(p) = s(p) for all primes p < y. 

To establish this proposition, we first need to count the fundamental discriminants 
d such that 0 < 5d < Q, d = 1 (mod 4) and p \ d =>- p > y. To this end, we use the 
following standard estimate whose proof we include for completeness. 


Lemma 3.2. Let m be a positive integer, mid Q be a large real number. The number 
of fundamental discriminants d such that 0 < 5d < Q, d = 1 (mod 4) and ( d,m ) = 1 
equals 


3 


CllO + l) + O (d(m)Q'P , 

p\2m ' P ' 


where d(m) = J2b\m 1 the divisor function. 


Proof. We only prove the estimate when 5—1, since the proof for the case 5 = — 1 
follows along similar lines. Let x~4 be the non-principal real primitive character modulo 
4, and N m (Q ) be the number of fundamental discriminants 0 < d < Q such d = 1 
(mod 4) and ( d,m ) = 1. Then, writing p 2 (d) = J2h 2 \dT(h) we obtain 


a UQ) = E 

0 <d<Q 
d= 1 (mod 4) 

(d,m )=1 

= \ Y ( x + X-4(°0) Y h ) 

0 <d<Q h 2 \d 

(d,2m)=l 

= \ Y ^0) (n-x-4(&)). 

h<\/Q b<Q/h 2 

(h,2m)=l (b,2m)=l 


Now, observe that 

l = ]Th(a) ^ i = 9-Y^+°{ d ^m)) 

b<Q/h 2 a|2m b<Q/h 2 a\2m 

(b,2m)=l a\b 



Q 
h 2 



^+0(d(2m)) 
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Similarly, one has 


Y X-4 (b) = Yv( a ) Y X-4(b) = Y Mx-^a) Y X-A{r)=0(d(2m)). 

b<Q/h 2 a\2m b<Q/h 2 a\2m r<Q/(ah 2 ) 

(b,2m)=l a\b 


Combining these estimates with (13.11) and using that d(2m) < 2 d(m), we deduce 


(3.2) N n 




2 11 \ p J ^ h 2 

P 2 m h<VQ 

(h,2m)=l 


Finally note that 


E 

h<VQ 

(h,2m)=l 


h 2 


E ijr + °(« -1/2 ) 


h> 1 

(h,2m)=l 


-1 


ino-y) +0(«- 1/2 )- 

p2m V F 


Inserting this estimate in (13.2ft completes the proof. 


□ 


The second ingredient in the proof of Proposition 13.11 is the following bound on 

character sums, which is a slight variation of Lemma 4.1 of Granville and Soundararajan 

\^ 

HP- Here and throughout, the sum 2_^ is confined to fundamental discriminants d. 


Lemma 3.3. Let 5 = ±1. Let m be positive integer, and n > 2 be an integer, not a 
perfect square. Then we have 


Y Xdip) <C d(m)Q 1/2 n 1/4 (log n) 1/2 . 

0<Sd<Q 
d= 1 (mod 4) 

(d,m )=1 
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Proof. We only prove the estimate when 5 — 1, since the proof for the case 6 = — 1 
follows similarly. Writing y 2 (d) = Jf h 2 \ d /i(h) we get 
(3,3) 

X Xd(n) = X /'"Wj.ViM 


0 <d<Q 
d= 1 (mod 4) 
(d,m )=1 


d<Q 

d= 1 (mod 4) 
(d,m)=l 


2 E E E «■*)(- 

£ (mod 4) h<y/<3 d<Q ' 

(h,m )=1 h 2 \d 

(d,m )=1 

5 ^ p(h)£(h 2 

£ (mod 4) h<y/Q 
(h,m )=1 


E «*) 


b<Q/h 2 
(b,m )=1 


n 




§ (mod 4) h<^/Q 
(h,m )=1 


//l 2 


a|m b<Q/h 2 

a|6 


n 


E E - )EM“)« 

§ (mod 4) h<y/Q ' ' a|m 

(h,m )=1 


«n“) X) M, 

nJ \ n 

i<Q/(ah 2 ) 


Now, since £(•) (-) is a non-principal character of conductor at most 4 n, then by the 
Polya-Vinogradov inequality, we have 


i<Q/{ah 2 ) 


^(0 (-J < V^ lo g^- 


We use this bound in (13.3ft if h < Q l / 2 n 1 / 4 (logn) 1//2 , and the trivial bound Q/h 2 if 
h > Q 1 / 2 n _1//4 (logn) _1//2 , in order to get 


^ Xd(n) <C d(m)Q 1/2 n 1/4 (logn) 1/2 + d(m)Q ^ 

h>Q 1 /‘ 2 n~ 1 / 4 (log n )~ 1 / 2 


0<d<Q 
d= 1 (mod 4) 
(d,m )=1 


1 

h 2 


•C d(m)Q 1//2 ?i, 1 / 4 (logn) 1 ' /2 , 


as desired. 


□ 


Proof of Proposition ^. 11 Let L = vr(i/). Note that if (d, P(y)) = 1 and p is a prime < y, 
then 1 + Xd(p)s(p) = 2 if Xd(p) = s(p) and equals 0 otherwise. Therefore, the number 
of fundamental discriminants d = 1 (mod 4) such that 0 < 5d < Q, (d,P(y)) = 1 and 
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Xd(p) — £ (p) for all primes p < y equals 



0<Sd<Q 
d= 1 (mod 4) 
(d,P(y ))=1 



0<Sd<Q 
d= 1 (mod 4) 
(d,P(y ))=1 



0<Sd<Q 
d= 1 (mod 4) 

(d,P(y))=i 



0<Sd<Q 
d= 1 (mod 4) 

(d,P(y ))=i 


IJ + Xd{p)e(p)) 

p<y 


i+E E e(pi)---e(Pr)Xd(pi---Pr) 


r=l Pl<P2< --<Pr<y 


i + £ (Pl)--- £ br) ^ Xd(Pl-"Pr) 

r=l p\<P 2 <---<p r <y 0 <8d<Q 

d= 1 (mod 4) 

(d,P(2/))=l 

1 + O (Q 1/2 e y/3 ), 


by Lemma 13.31 together with the fact that Y\ p < y P = e y ^ 1+olyl ^ which follows from the 
prime number theorem. Finally, using Lemma [3.21 we get 



0 <d<Q 
d= 1 (mod 4) 
(d,P(y ))=l 


Q 

log y' 


which completes the proof. □ 

We also need an L 2k bound for the prime sum '52 y<p<z ('il>£Xd){p)/p, similar to Propo¬ 
sition 12.51 To this end we establish the following lemma. 


Lemma 3.4. Let {a(p)} p prime be a sequence of complex numbers such that |a(p)| < 1. 
Let A > 1 be fixed and 2 < y < (logQ) A be a real number. Put z = (logQ)E Then, for 
any positive integer r < logQ/(6AloglogQ) we have 


£ E* (e 

\d\<Q \y<p<z 
d= 1 (mod 4) 


a(p)Xd(p) 

p 


2 r 



T\ 



+ Q~ 1/3 . 


Proof. First, we extend the sequence {a(p)} p multiplicatively to all positive integers 
n > 1 by setting 


a{n) = a(pi) ai ■ ■ ■ a(pj ) aj , if n = pf 1 ■ ■ 


Then, we have 



a(p)\d(p) 

p 


2 r 


sy a(n)xd(n)b 2r (n) 

y 2r <n<z 2r 


n 
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where the coefficient b 2 r (n ) is defined in (12.31) . Therefore, using Lemma [3.31 we get 

\ 2k 

a(p)Xd(p) 


£ £ 

\d\<Q \y<p<z 

d= 1 (mod 4) 


P 


E a(n)b 2 r(n) v—' 1 ’ , s 

—n— £ Xd(n) 


(3.4) 


y 2r <n<z 2r 


«<? £ 

y r <m<z r 


b 2r (rn 2 ) 


nr 


\d\<Q 

d= 1 (mod 4) 

+ Q 1 ' 2 £ 


y 2r <n<z 2r 


b2r(n ) 
n !/2 


X, o + 


rrr 


y r <m<z r 

Furthermore, by (j2.5[) together with the fact that b r (m ) < r! we obtain 
b 2 r(m 2 ) /2r 


°‘ /2 (£ j * 

\y<p<z v ^ . 


2r 


£ 


y r <m<z r 


m 


< 
2 — 


b r (m) 2 ^ (2r)! ^ 6 r (m) (2r)! / ^ 1 

y 1 / ■ ^ TTb^ 7°! ■ ^ TTJp 1 r\ \ * ^ 

y r <m<z r y r <m<z r \y<p<z ** 


Inserting this bound in (I3.4j) and using that ^2 y<p<z 1 j yfp yfz/\ogz, completes the 
proof. □ 

We now prove Theorem 11.51 


Proof of Theorem \1.5l First, by Lemma [2.31 there exist prime numbers qi,q 2 such that 
Q x / 3 < qi < q 2 < 2Q 1 / 3 and a character of order k and conductor q x q 2 such that 
ip(p) = 1 for all primes p < 2(logQ)/3. 

Let e = if(— 1), and i < y < 2(logQ)/3 be a real number to be chosen later. 
We consider the family of characters {ifXd}, where d ranges over the fundamental 
discriminants d = 1 (mod 4) such that ( d,P(y )) = 1 and 0 < e5d < Q 1 ^. Since i, d, 
and q\q 2 are pairwise coprime then if^Xd is primitive and ipXd is a primitive character 
of order k and conductor \d\q 1 q 2 Q■ Moreover, note that ifXd(— 1) = d. 

Let z = (logQ) 10 . Then, it follows from Proposition 12.41 that for all but at most Q l ^ A 
fundamental discriminants d with 0 < edd < Q 1 / 3 we have 


(3.5) L(l,Mxd)= III 1 

p<z 


ip(p)£(p)Xd(p) 


p 


-1 


1 + 0 


log log Q 


Furthermore, by Proposition 13.11 there are at least Q 1 ^/logy) fundamental 

discriminants d = 1 (mod 4) such that 0 < edd < Q 1 / 3 , (d, P{y )) = 1, and Xd(p) — £(p) 
for all primes p < y, such that p \ i. 

Moreover, taking r = [logQ/(601oglogg)] in Lemma l3~4l we obtain that the number 
of fundamental discriminants d with 0 < edd < Q 1 ^ such that 


£ 

log Q<p<z 


^(p)£(p)Xd(p) 


p 


> 


log log Q ’ 
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IS 




Q ./3('i!^^y <<Q v3 exp 


logQ \ 


30 log log Q J 5 

since ^ log Q <p l/p 2 < 2/(logQloglogQ) by the prime number theorem. 
Thus, choosing y = (logQ)/50, we deduce that there are 

log Q \ 


»/ Q 1/3 


exp 


50 log log Q J 

fundamental discriminants d = 1 (mod 4) such that 0 < edd < Q 1//3 , (d, P(y )) = 1, the 
asymptotic formula (13. 5 p holds, Xd(p) = £(p) for all primes p < y with p\ £, and 


For these d, we have by 

L{i,^xd )= n l 1 - 


p<y 

p[i 

ip(l) 


E 

log Q<p<z 

that 

-i 


^{p)i{p)xd{p) 


p 


< 


p 


exp | ^ 

\y<p< log Q 


log log Q 

j’(p)£(p)Xd(p) 

P 


1 + 0 




Vlog log Q 


e 7 log log Q + O t { 1), 


as desired. 


□ 
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